// #include<stdio.h>
// int main(int argc, char const *argv[])
// {
// 	for (int i = 0; i < n; i++) //频度为执行n+1次
// 	{
// 		for (int j = 0; j < n; j++) //频度为执行n*(n+1)次
// 		{
// 			c[i][j] = 0; //执行n*n次
// 			for (int k = 0; k < n; k++) //频度为执行n*n*(n+1)次
// 			{
// 				c[i][j] += a[i][k] *b[k][j]; //频度为执行n*n*n次
// 			}
// 		}
// 	}
// 	return 0;
// }
////f(n) = 2n^3+3n^2+2n+1
////在计算时间复杂度时,可以忽略掉其他的低次幂,以及最高次幂的系数
////所以此代码的时间复杂度为 T(n) = O(n^3)

//常量阶
//x++ 频度为 1
//s = 0 频度为 1
//f(n) = 1 + 1
//T(n) = O(1)

//线性阶
// for (int i = 0; i < n; i++) //频度为 n+1
// {
// 	x++; //频度为 n
// 	s = 0; //频度为 n
// }
// //T(n) = O(n)

//平方阶
// for (int i = 0; i < n; i++) //频度为执行n+1次
// 	{
// 		for (int j = 0; j < n; j++) //频度为执行n*(n+1)次
// 		{
// 			c[i][j] = 0; //执行n*n次
// 		}
// 	}
// //T(n) = O(n^2)

//立方阶
//for (int i = 0; i < n; i++) //频度为执行n+1次
// 	{
// 		for (int j = 0; j < n; j++) //频度为执行n*(n+1)次
// 		{
// 			c[i][j] = 0; //执行n*n次
// 			for (int k = 0; k < n; k++) //频度为执行n*n*(n+1)次
// 			{
// 				c[i][j] += a[i][k] *b[k][j]; //频度为执行n*n*n次
// 			}
// 		}
// 	}
// //T(n) = O(n^3)

//对数阶
// for (int i = 0; i < n; i=i*2)
// {
// 	x++;
// 	s = 0;
// }
//2^(t-1) = n
//log2 2^(t-1) = log2 n
//t-1 = log2 n
//t = log2 n + 1
//T(n) = O(log2 n)
